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Abstract — A new approach for decoding binary linear codes 
by solving a linear program (LP) over a relaxed codeword 
polytope was recently proposed by Feldman et al. In this paper we 
investigate the structure of the polytope used in the LP relaxation 
decoding. We begin by showing that for expander codes, every 
fractional pseudocodeword always has at least a constant fraction 
of non-integral bits. We then prove that for expander codes, 
the active set of any fractional pseudocodeword is smaller by 
a constant fraction than the active set of any codeword. We 
exploit this fact to devise a decoding algorithm that provably 
outperforms the LP decoder for finite blocklengths. It proceeds by 
guessing facets of the polytope, and resolving the linear program 
on these facets. While the LP decoder succeeds only if the ML 
codeword has the highest likelihood over all pseudocodewords, we 
prove that for expander codes the proposed algorithm succeeds 
even with a constant number of pseudocodewords of higher 
likelihood. Moreover, the complexity of the proposed algorithm 
is only a constant factor larger than that of the LP decoder. 

I. Introduction 

Low-density parity check (LDPC) codes are a class 
of graphical codes, originally inttoduced by Gallager [9], 
that are known to approach capacity as the blocklength 
increases, even when decoded with the sub-optimal sum- 
product algorithm. The standard techniques for analyzing the 
sum-product algorithm, including density evolution [12] and 
EXIT charts [1], are asymptotic in nature. Many applications, 
however, require the use of intermediate blocklengths, in 
which regime asymptotic analysis methods are not suitable 
for explaining or predicting the behavior of the decoding 
algorithms. Recently, Feldman et al. [7] introduced the 
LP decoding method, which is based on solving a linear- 
programming relaxation of the ML decoder method. While 
LP decoding performance is not better to message-passing 
decoders, a possible advantage is its relative amenability to 
finite-length analysis. 

Previous work: The LP decoding idea was introduced by 
Feldman et al. [4], [7]. There are various theoretical con- 
nections between LP decoding and message-passing [3], [10], 
[15]. For the binary symmetric channel, it can be shown [5] 
that LP decoding can correct a linear fraction of errors for 
suitable expander codes. Vontobel and Koetter [14], [10] es- 
tablished bounds on the pseudo-weight for Gaussian channels, 
showing that it grows only sublinearly for regular codes. 
Feldman and Stein [6] proved that LP decoding can achieve 
capacity when applied to generalized expander constructions. 



Our contributions: The LP decoder operates by solving 
a linear program over a polytope V which constitutes a 
relaxation of the original combinatorial codeword space. The 
polytope V has two types of vertices: integral vertices with 
— 1 components corresponding to codewords, and frac- 
tional vertices that correspond to pseudocodewords. This paper 
begins by studying the geometric properties of the relaxed 
polytope. In particular, we prove that for suitable classes of 
expander codes, the relaxed polytope V has the property that 
more facets are adjacent to integral points relative to fractional 
ones. Motivated by this geometric intuition, we propose an 
improved LP decoding algorithm that eliminates fractional 
pseudocodewords by guessing facets of V, and then decodes 
by re-solving the optimization problem on these facets. We 
prove some theoretical results on the performance of this facet- 
guessing decoder. Our experimental results show significant 
performance improvements, particularly at high SNR, for 
small and moderate blocklengths. 

II. Background 

Consider a binary linear code with n bits and m checks, 
and let R ! = 1 — 22 It can be specified by a parity check 
matrix H G {0,l} mx ™: in particular, the code C consists 
of all vectors x € {0, l} n that satisfy Hx = 0, where 
multiplication and addition are performed over GF(2). 

Maximum likelihood decoding as a linear program: The 

codeword polytope of a code is the convex hull of all its 
codewords. Maximum likelihood (ML) decoding can be 
written as a linear program involving the codeword polytope 
but unfortunately there are no known ways for describing 
the codeword polytope efficiently. In fact, the existence of a 
polynomial-time separation oracle for the codeword polytope 
of a general linear code is very unlikely since ML decoding 
for arbitrary linear codes is NP-hard [2]. 

Relaxed polytope and LP decoding: The relaxed polytope 
V is an approximation to the codeword polytope that can be 
described by a linear number of inequalities for LDPC codes. 
For each check, the corresponding local codeword polytope 
(LCP) is the convex hull of the bit sequences that satisfy 
the check (local codewords). For checks of constant bounded 
degree, the LCP can be described by a constant number of 
inequalities. The relaxed polytope V is obtained by looking 



at each check independently, and taking the intersection of all 
the local codeword poly topes. 

More specifically, for every check we can find the bit 
sequences that violate it (local forbidden sequences) and make 
sure we are sufficiently far away from them. So for every 
check j connected to variables N(j) find all the possible 
forbidden sequences S and make sure that their l\ distance 

is at least one— viz. Y^n(J)\S fi + I^esl 1 _ /») ^ L lt can 
be shown that by picking the l\ distance to be one we are 
not excluding any legal codewords from our relaxed polytope. 
We will call these constraints forbidden set inequalities. We 
also need to add 2n inequalities < fi < 1, denoted box 
inequality constraints, which ensure that / remains inside the 
unit hypercube. It can be shown that for every check, the 
set of its forbidden inequalities along the box inequalities for 
the associated variables, describe the LCP of the check. The 
relaxed polytope is defined as the intersection of all the LCPs 
(i.e., the constraints consist of all forbidden set inequalities F 
along with the box inequalities). 

Notice that for every check with degree d c there is an 
exponential number of sequences 2 dc ~ 1 of local forbidden 
sequences and therefore the total number of forbidden se- 
quences is 2 dc_1 m. For low-density parity-check codes, d c 
is either fixed (for regular) or small with high probability 
(for irregular) so the number of local forbidden sequences is 
linear in blocklength. Therefore the relaxed polytope can be 
described by a linear number of inequalities. 

Finally, it can be shown that if the LDPC graph had no 
cycles, the local forbidden sequences would identify all the 
possible non-codewords and the relaxation would be exact. 
However if the graph has cycles, there exist vertices with 
non {0, 1} coordinates that satisfy all the local constraints 
individually and yet are not codewords nor linear combina- 
tions of codewords. These sequences are called (fractional) 
pseudocode words. To simplify the presentation, we will call 
all the vertices of the relaxed polytope pseudocodewords (so 
codewords are also pseudocodewords) and fractional pseu- 
docodewords will be the vertices of the relaxed polytope which 
happen to have at least one fractional coordinate. One question 
relates to the number of fractional coordinates (fractional 
support) that a pseudocodeword can have. While codes can be 
constructed that have an arbitrarily small fractional support, we 
show that for expander codes, the fractional support has size at 
least linear in blocklength. Using this result, we show that for 
expander codes, the active set of any fractional pseudocode- 
word (i.e., the number of inequalities that are active at the 
vertex) is smaller than the active set size of any codeword by at 
least a linear fraction (in blocklength). These results naturally 
lead to a randomized algorithm for improving the performance 
of the LP-decoder by guessing facets of the relaxed polytope 
and resolving the optimization problem. 

III. Structure of the relaxed polytope 

Definition 1: A (d c , d„)-regular bipartite graph is an (a, 8) 
expander if, for all subsets |S| < an, there holds |-/V(5) > 
Sd v \S\. 



A. Fractional support of pseudocodewords 

A quantity of interest is the fractional support of a pseu- 
docodeword, defined as follows. 

Definition 2: The fractional support of a pseudocodeword 
a; pc is the subset Vf rac (x pc ) C V of bits indices in which 
a; pc has fractional elements. Similarly, the subset of checks 
that are adjacent to fractional elements of x pc is denoted by 
C frac (z pc ). 

The following result dictates that all pseudocodewords in 
an expander code have substantial fractional supports: 

Proposition 1: Given an (a, <5)-expander code with 6 > |, 
any pseudocodeword has fractional support that grows linearly 
in blocklength: 

|Vf rac (a; pc )| > an, and |C frac (x pc )| > Sd v an. 
Proof: The proof is based on a series of lemmas: 

Lemma 1 (Unique neighbor property [13]): Given an 
(a, S) expander with 6 > A, any subset S C V of size at 
most an satisfies the unique neighbor property, i.e there 
exists y £ C such that \N(y) H S\ = 1. 
Proof: Proceed via proof by contradiction: suppose that 
every y e N(S) has two or more neighbors in S. Then the 
total number of edges arriving at N(S) from S is at least 
2|JV(5)| > 2Sd v \S\ > d v \S\. But the total number of edges 
leaving S has to be exactly d v \S\, which yields a contradiction. 
■ 

Lemma 2: In any pseudocodeword x pc , no check is adja- 
cent to only one fractional variable node. 
Proof: Suppose that there exists a check adjacent to only 
one fractional bit: then the associated local pseudocodeword 
is in the local codeword polytope (LCP) for this check and 
therefore can be written as a linear combination of two or 
more codewords [16]. But these local codewords would have 
to differ in only one bit, which is not possible for a parity 
check. ■ 

We can now prove the main claim. Consider any set S of 
fractional bits of size \S\ < an. Using the expansion and 
Lemma the set N(S) must contain at least one check 
adjacent to only one bit in S. By Lemma|2] this check must be 
adjacent to at least one additional fractional bit. We then add 
this bit to S, and repeat the above argument until \S\ > an, 
to conclude that |Vfrac(^ pc )| > an. Finally, the bound on 
|Cfrac(:r pc )| follows by applying the expansion property to a 
subset of fractional bits of size less than or equal to an. ■ 

B. Sizes of active sets 

For a vertex u of a polytope, its active set A(v) is the 
set of linear inequalities that are satisfied with equality on 
v. Geometrically, this corresponds to the set of facets of the 
polytope that contain the vertex v. We want to determine the 
size of active sets for codewords and pseudocodewords. The 
key property we want to prove is that for expander codes, 
codewords have active sets which are larger by at least a 
constant factor. 



Theorem 1: For any (d v ,d c ) code with R 6 (0,1), the 
active set of any codeword x cw has 
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elements. For an (a, <5)-expander code with 8 > h, the active 
set of any fractional pseudocodeword x pc is smaller than the 
active set of any codeword by a linear fraction — in particular, 
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Proof: We begin by proving equation 0. By the code- 
symmetry of the relaxed poly tope [7], every codeword has 
the same number of active inequalities, so it suffices to 
restrict our attention to the all-zeroes codeword. The check 
inequalities active at the all-zeros codeword are in one-to-one 
correspondence with those forbidden sequences at Hamming 
distance 1. Note that there are d c such forbidden sequences, 
so that the total number of constraints active at the all-zeroes 
codeword is simply |A(x cw ) = md c + n = n [(1 — R)d c +l\ 
as claimed. 

We now turn to the proof of the bound 10 on the size of the 
fractional pseudocodeword active set. Recall that the relaxed 
polytope consists of two types of inequalities: forbidden set 
constraints (denoted F) associated with the checks, and the 
box inequality constraints < Xi < 1 (denoted B) associated 
with the bits. The first ingredient in our argument is the fact 
(see Proposition that for an (a, 5)-expander, the fractional 
support I4rac(^ pc ) is large, so that a constant fraction of the 
box inequalities will not be active. 

Our second requirement is a bound on the number of forbid- 
den set inequalities that can be active at a pseudocodeword. We 
establish a rough bound for this quantity using the following 
lemma: 

Lemma 3: Suppose that z belongs to a polytope and is not 
a vertex. Then there always exist at least two vertices x, y such 
that A(z) C A(x) nA(y). 

Proof: Since z belongs to the polytope but is not a vertex, 
it must either belong to the interior, or lie on a face with 
dimension at least one. If it lies in the interior, then A(z) = 0, 
and the claim follows immediately. Otherwise, z must belong 
to a face F with dim(.F) > 1. Then F must contain [16] at 
least dim(F) + 1 = 2 vertices, say x and y. Consequently, 
since x, y and z all belong to F and z is not a vertex, we 
must have A(z) C A(y) and A(z) C A(x), which yields the 
claim. ■ 

Given a check c and codeword x cw , let n c (a; cw ) denote the 
restriction of x cw to bits in the neighborhood of c (i.e., a local 
codeword for the check c). With this notation, we have: 

Lemma 4: For any two local codewords n c (a^ w ) and 
n c (x2 W ) of a check c, the following inequality holds 



|A(n c (xD)nA(n c (x c 2 w ))l <2. 



(3) 



Proof: The intersection A(n c (a;5; w )) n A(Tl c (x c 2 w )) is given 
by the forbidden sequences that have Hamming distance 1 



from n c (:r£ w ),i = 1,2 (i.e., forbidden sequences / such that 
d(f, Tl c (x™)) = 1 for % = 1, 2). Thus, if such an / exists, then 
by the triangle inequality for Hamming distance, we have 

2 = d(f, u c (xD) + d(f, n c (0)) > rf(n c (xD, n c (x c 2 w )) ; 

(4) 

But d(U c (xl w ), n c (x2 W )) > 2 for any two local codewords, so 
that we must have d(TI c (2i w ), n^x™)) = 2. Consequently, 
we are looking for all the forbidden (odd) sequences of 
length d c that differ in one bit from two local codewords that 
are different in two places. Clearly there are only two such 
forbidden sequences, so that the claim follows. ■ 

We can now establish a bound on the size of the active sets 
of pseudocodewords for (a, <5)-expanders: 

Lemma 5: For every pseudocodeword a; pc , the size of the 
active set |A(a; pc )| is upper bounded by 

(m - |C frac (zP c )|K + 2|C fr ac(x pc )l +n - \V iiac (x pc )\- (5) 
Proof: The proof is based on the decomposition: 

|A(a; pc )| = |A(a; pc ) n F| + A(a; pc )| n B|. 

The cardinality |A(x pc )nB| is equal to the number of integral 
bits in the pseudocodeword, given by n — |T4rac(£ pc )|- 

We now turn to upper bounding the cardinality |A(x pc )(~lF|. 
Consider the m — |Cf rac (£ pc )| checks that are adjacent to 
only integral bits of x pc . For each such check, exactly d c 
forbidden set constraints are active, thereby contributing a 
total of d c [m— |Cf rac (a; pc )|] active constraints. Now consider 
one of the remaining |Cf rac (^ pc )| fractional checks, say c. 
Consider the restriction n c (a; pc ) of the pseudocodeword x pc 
to the check neighborhood of c. Since n c (x pc ) contains 
fractional elements, it is not a vertex of the local codeword 
polytope associated with c. Therefore, by combining 
Lemmas |3 and g] we conclude that |A(n c (x pc ))| < 2. 
Overall, we conclude that the upper bound Q holds. ■ 

Using Lemma |5] and Proposition \l\ we can now 
complete the proof of Theorem Q In particular, 
we re-write the RHS of the bound (0 as 

(1 - R)d c n - (4 - 2)|C frac (:r pc )| + n - |U frac (x pc )|. 
From Proposition ^ we nave |Cfrac(^ pc )| _ d v San and 
\V{ rac (x pc )\ > an, from which the bound (|2jl follows. 



IV. Improved LP decoding 

Various improvements to the standard sum-product decod- 
ing algorithm have been suggested in past work [e.g., 8], [11]. 
Based on the structural results that we have obtained, we now 
describe some improved decoding algorithms for which some 
finite-length analysis is possible. We begin with some simple 
observations: (i) ML decoding corresponds to finding the ver- 
tex in the relaxed polytope that has the highest likelihood and 
integral coordinates; and (ii) Standard LP decoding succeeds 
if and only if the ML codeword has the highest likelihood over 
all pseudocodewords. 
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Fig. 1. Vertex-facet diagram of the relaxed polytope. Circles on the left-hand 
side correspond to vertices (codewords x™ and fractional pseudocodewords 
x pc ) of the relaxed polytope; hexagons on the right-hand side correspond to 
facets (hyperplane inequalities) defining the relaxed polytope. 



These observations highlight the distinction between LP 
decoding and ML decoding. An LP solver, given the (poly- 
nomially many) facets of the relaxed polytope, determines the 
vertex with the highest likelihood without having to go through 
all the exponentially many vertices of V. In contrast, the ML 
decoder can go down this list, and determine the first vertex 
which has integral coordinates. This motivates facet-guessing: 
suppose that there exists only one fractional pseudocodeword 
x^ c that has higher likelihood than the ML codeword x cw . The 
LP decoder will output the pseudocodeword x\ c , resulting in 
a decoding error. However, now suppose that there exists a 
facet Fx G A such that x cw £ Fi but ir pc g F x . Consider the 
reduced polytope V' created by restricting the relaxed polytope 
V to the facet F\ (i.e., V' = V (~l F\). This new polytope will 
have a vertex-facet graph £>' with vertices V = N(Fi) i.e. 
all the vertices that are contained in F\. The likelihoods will 
be the same, but p\ will not belong in V' and therefore we 
can use an LP solver to determine the vertex with the highest 
likelihood in V' which will be c. Therefore if we could guess 
the right facet F\ we can determine the ML codeword for this 
case. Based on this intuition, we introduce two postprocessing 
algorithms for improving LP decoding. 

Facet Guessing Algorithm 

1) Run LP decoding: if outputs an integral codeword, 
terminate. Otherwise go to Step 2. 

2) Take as input: 

« fractional pseudocodeword x pc from the LP decoder 
« likelihood vector 7. 

3) Given a natural number A*" > 1, repeat for i = 1, . . . N: 

(a) Select a facet Fi e (A \ A xP c), form the reduced 
polytope a new polytope V' = V D Fi. 

(b) Solve the linear program with objective vector 7 
in V' , and save the optimal vertex Zj. 

4) From the list of optimal LP solutions {z\, . . . , zjv}, 
output the integral codeword with highest likelihood. 



Remarks: (a) There are two variations of facet guessing: 
exhaustive facet guessing (EFG) tries all possible facets (i.e., 
N = I (A \ A x pc)|), while randomized facet guessing (RFG) 
randomly samples from (A \ A Pi ) a constant number of 
times (e.g., N = 20). (b) Note that the EFG algorithm has 
polynomial-time complexity. Since |A \ A x po| = 0(n) this 
requires only a linear number of calls to an LP solver. On the 
other hand, the RFG algorithm requires a constant number of 
calls to an LP solver and therefore has the same complexity 
order as LP decoding. We now provide a characterization of 
when the EFG algorithm fails: 

Lemma 6: The exhaustive facet-guessing algorithm fails to 
find the ML codeword c <^> every facet F 6 A c contains 
a fractional pseudocodeword with likelihood greater than c. 
Proof: Denote the set of fractional pseudocodewords with 
likelihood higher than c by p. Assume there exists a facet Fi 
such that c € Fi and \/p S p, p £ Fi. Then the algorithm 
will at some point select Fi and the LP solver will output the 
vertex in V 1 with the highest likelihood which will be c since 
nothing from p can belong in V' . Therefore c will be in the 
list of LP solutions. Also, since c is the ML codeword, there 
can be no other integral codeword with higher likelihood in 
the list, and therefore the algorithm will output c. ■ 

By using this characterization and Theorem \\\for expander 
codes, we obtain the following result: 

Corollary 1: For expander codes, the EFG algorithm will 
always succeed if there are C\ fractional pseudocodewords 
with likelihood higher than the ML codeword and C\ < 
Under this condition, each iteration of RFG succeeds with 
constant probability p RFG > 2 Z c -^i2]q + 2 ■ 
Proof: From Lemma |6] the EFG algorithm fails if and 
only if every facet in |A C | also contains another fractional 
pseudocodeword with higher likelihood. But for expander 
codes, Lemma |5] yields that the size of the active set of any 
fractional pseudocodeword is upper bounded as 

|A P | < n~f pc . 

while the size of active sets of any codeword is always 
I A c I = njcw Therefore, if there exist C% fractional 
pseudocodewords with likelihood higher than c, the total 
number of facets adjacent to these fractional pseudocodewords 
is at most 7 pc C'in. Therefore when jpcCin < nj cw it is 
impossible to completely cover A c and EFG succeeds. Also 
RFG at each iteration selects a random facet and there are 
(lew — lpcCi)n facets that contain c but not any fractional 
pseudocodeword with higher likelihood. The total number 
of facets is |A| = (2 d <= _1 (l — R) + 2)n and therefore each 
iteration of RFG has probability of success larger than 

Jew —Cllyc h 

2<ic-i(l-iJ)+2- ■ 

Notice that this corollary only provides a worst case bound. 
Even though there is a linear number of facets that contain 
the ML codeword, we show that it will require a constant 
number of fractional pseudocodewords to cover them. This 
can only happen if the high likelihood fractional pseudocode- 
words have their adjacent facets non-overlapping and entirely 




Fig. 2. Comparison of different decoding methods: standard sum-product decoding, and randomized facet-guessing (RFG) with N = 20 iterations. The two 
panels show two different codes: (a) Tanner's group-structured code, (b) Random (3,4) LDPC code with n = 200. 



contained in A c . More typically, one could expect the facet 
guessing algorithm to work even if there are many more 
fractional pseudocode words with higher likelihoods. Indeed, 
our experimental results show that the RFG algorithm leads 
to a significant performance gain for those codewords that 
are recovered successfully by neither sum-product nor LP 
decoding. As shown in Figure |3 the gains are pronounced for 
higher SNR, as high as 0.5dB for the small blocklengths that 
we experimentally tested. The added complexity corresponds 
to solving a constant number of LP optimizations; moreover, 
the extra complexity is required only if LP decoding fails. 

V. Discussion 

We have investigated the structure of the polytope that 
underlies both LP decoding and the sum-product algorithm. 
We show that for expander codes, every fractional pseu- 
docodeword always has at least a constant fraction of non- 
integral bits. We further proposed an decoding algorithm, with 
complexity only a constant factor larger than that of the LP 
decoder, and analyzed the performance gains that it achieves. 
This theoretical analysis is supplemented with experimental 
results showing gains for short to moderate block lengths, 
particularly at high SNR. 

Acknowledgment 

Work partially supported by NSF Grant DMS-0528488, and a UC-Micro 
grant through Marvell Semiconductor. 

References 

[1] A. Ashihkmin, G. Kramer, and S. ten Brink. Extrinsic informa- 
tion transfer functions: model and erasure channel properties. 
IEEE Trans. Info. Theory, 50(1 1):2657-2673, 2004. 

[2] E. Berlekamp, R. McEliece, and H. van Tilborg. On the inherent 
intractability of certain coding problems. IEEE Trans. Info. 
Theory, pages 384-386, 1978. 

[3] J. Feldman, D. R. Karger, and M. J. Wainwright. Linear 
programming-based decoding of turbo-like codes and its relation 
to iterative approaches. In Proc. 40th Annual Allerton Conf. on 
Communication, Control, and Computing, October 2002. 



[4] J. Feldman, D. R. Karger, and M. J. Wainwright. Using 
linear programming to decode LDPC codes. In Conference on 
Information Science and Systems, March 2003. 

[5] J. Feldman, T. Malkin, R. A. Servedio, C. Stein, and M. I. 
Wainwright. LP decoding corrects a constant fraction of er- 
rors. Technical Report CORC Technical Report TR-2003-08, 
Operations Research, Columbia University, December 2003. 

[6] J. Feldman and C. Stein. LP decoding achieves capacity. In 
SODA, lanuary 2005. 

[7] J. Feldman, M. I. Wainwright, and D. R. Karger. Using linear 
programming to decode binary linear codes. IEEE Transactions 
on Information Theory, 51:954-972, March 2005. 

[8] M. P. C. Fossorier. Iterative reliability-based decoding of low- 
density parity check codes. IEEE Transactions on Information 
Theory, pages 908-917, May 2001. 

[9] R. G. Gallager. Low-density parity check codes. MIT Press, 

Cambridge, MA, 1963. 
[10] R. Koetter and P. O. Vontobel. Graph-covers and iterative 
decoding of finite length codes. In Proc. 3rd International Symp. 
on Turbo Codes, September 2003. 
[11] H. Pishro-Nik and F. Fekri. On decoding of LDPC codes over 
the erasure channel. IEEE Trans. Inform. Theory, 50:439-454, 
2004. 

[12] T. Richardson and R. Urbanke. The capacity of low-density 
parity check codes under message-passing decoding. IEEE 
Trans. Info. Theory, 47:599-618, February 2001. 

[13] M. Sipser and D. Spielman. Expander codes. IEEE Trans. Info. 
Theory, 42:1710-1722, November 1996. 

[14] P. Vontobel and R. Koetter. Lower bounds on the minimum 
pseudo-weight of linear codes. In International Symposium on 
Information Theory (IS1T '04), Chicago, IL, lune 2004. 

[15] M. I. Wainwright, T. S. Jaakkola, and A. S. Willsky. Exact 
MAP estimates via agreement on (hyper)trees: Linear program- 
ming and message-passing. IEEE Trans. Information Theory, 
51(1 1):3697-3717, November 2005. 

[16] G. M. Ziegler. Lectures on polytopes. Springer- Verlag, New 
York, 1995. 



n=200, Regular (3,4) LDPC code rate 1/4 




2 2.5 3 3.5 4 4.5 

SNR (dB) 



